Fourth Order Linear Recurrences Satisfied by Wythoff Pairs
نویسنده
چکیده
A result of Stolarsky is extended to show that there are infinitely many irreducible fourth order linear recurrences satisfied by sequences of pairs ( iφ , iφ2 ), where i is a natural number and φ is the golden ratio 1 2 (1 + √ 5). It is also proved that the characteristic polynomial of every such recurrence factorizes non-trivially if φ is adjoined to the rationals.
منابع مشابه
RESTRICTIONS OF m-WYTHOFF NIM AND p-COMPLEMENTARY BEATTY SEQUENCES
Fix a positive integerm. The game ofm-Wythoff Nim (A.S. Fraenkel, 1982) is a well-known extension of Wythoff Nim, a.k.a ’Corner the Queen’. Its set of P -positions may be represented by a pair of increasing sequences of non-negative integers. It is well-known that these sequences are so-called complementary homogeneous Beatty sequences, that is they satisfy Beatty’s theorem. For a positive inte...
متن کاملThe Alpha and the Omega of the Wythoff Pairs
The Wythoff number pairs have been much discussed in the literature on Fibonacci integers (see [1] for references up to 1978). And in [2] and [3] M. Bicknell-Johnson treats generalizations of Wythoff numbers which provide number triples with many interesting properties. In this paper we present three different ways to generate the Wythoff pairs, and, with some trepidation in view of the extent ...
متن کاملGenerating Matrices for Weighted Sums of Second Order Linear Recurrences
In this paper, we give fourth order recurrences and generating matrices for the weighted sums of second order recurrences. We derive by matrix methods some new explicit formulas and combinatorial representations, and some relationships between the permanents of certain superdiagonal matrices and these sums.
متن کاملA Fibonacci Property of Wythoff Pairs
In this paper we point out another of those fascinating "coincidences" which are so characteristically associated with the Fibonacci numbers. It occurs in relation to the so-called safe pairs (an, bn) for Wythoffs Nim [1 , 2, 3 ] . These pairs have been extensively analyzed by Carlitz, Scoville and Hoggatt in their researches on Fibonacci representations [4, 5, 6, 7] , a context unrelated to th...
متن کاملA Generalized Diagonal Wythoff Nim
The P-positions of the well-known 2-pile take-away game of Wythoff Nim lie on two ‘beams’ of slope √ 5+1 2 and √ 5−1 2 respectively. We study extensions to this game where a player may also remove simultaneously pt tokens from either of the piles and qt from the other, where p < q are given positive integers and where t ranges over the positive integers. We prove that for certain pairs (p, q) t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001